﻿#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<set>
using namespace std;
int main()
{
	// 
	相⽐
		set
		不同的是，
		multiset
		是排序，但是不去重

		multiset<int> s = { 4,2,7,2,4,8,4,5,4,9 };
	auto it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;
	// 
	相⽐
		set
		不同的是，
		x
		可能会存在多个，
		find
		查找中序的第⼀个

		int x;
	cin >> x;
	auto pos = s.find(x);
	while (pos != s.end() && *pos == x)
	{
		cout << *pos << " ";
		++pos;
	}
	cout << endl;
	cout << s.count(x) << endl;
	// 
	相⽐
		set
		不同的是，
		count
		会返回
		x
		的实际个数

		// 
		相⽐
		set
		不同的是，
		erase
		给值时会删除所有的
		x
		s.erase(x);
	for (auto e : s)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}